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OPINION ECRITE DE L'ADMINISTRATION Demande Internationale n c 

CHARGEE DE LA RECHERCHE INTERNATIONALE PCT/FR2005/0001 58 



Cadre n°j Base de I'opinton 



1 . En ce qui concerne la langue, la prSsente opinion a et£ etablie sur la base de la demande internationale dans 
la langue dans laquelle elle a et£ d^posee, sauf indication contraire donn£e sous ce point. 

□ La pr6sente opinion a ete Etablie sur ia base d'une traduction de la langue dans laquelle la demande 

internationale a ete dSposee dans la langue suivante , qui est la langue de la traduction remise aux fins 
de la recherche international (selon les regies 12.3 et 23.1 ,b)). 

2. En ce qui concerne !a ou les sequences de nucleotides ou d'acides amines divulguGes dans la demande 
internationale, le cas 6ch6ant, la recherche internationale a et£ effectu6e sur la base des elements suivants : 

a. Nature de ('element : 

□ un listage de la ou des sequences 

□ un ou des tableaux relatrfs au listage de la ou des sequences 

b. Type de support : 

□ sur papier sous forme £crite 

□ sur support electronique sous forme dechiffrable par ordinateur 

c. Moment du d6pdt ou de la remise : 

□ contenu(s) dans la demande internationale telle que dSposee 

□ d6pose(s) avec la demande internationale, sous forme dechiffrable par ordinateur 

□ remis ulterteurement & la pr6sente administration aux fins de la recherche 

3. □ De plus, lorsque plus d'une version ou d'une copie d'un listage des sequences ou d'un ou plusieurs 

tableaux y relatifs a ete d6pos6e, les declarations requises selon lesquelles les informations fournies 
ulterieurement ou au titre de copies supptementaires sont identiques & celles initialement fournies et ne 
vont pas au~dete de la divulgation faite dans la demande internationale telle que d£pos£e initialement, 
selon le cas, ont ete remises. 

4. Commentates comptementaires : 
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Cadre n° V Declaration motivee selon la regie 43bisA (a)(1) quant a la nouveaute, I'activite Inventive et 
la possibility duplication industrielle; citations et explications a I'appui de cette declaration 

1. D6claration 



Nouveaute 


Oui : 


Revindications 


1-21 




Non : 


Revendications 




Activity inventive 


Oui : 


Revendications 


1-21 




Non : 


Revendications 




Possibility d'application industrielle 


Oui : 


Revendications 


1-21 




Non : 


Revendications 





2. Citations et explications 
voir feuille separee 
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CHARGEE DE LA RECHERCHE 
INTERNATIONALE (FEU1LLE SEPAREE) 



Demande internationale n° 
PCT/FR2005/000158 



Concernant le point V. 

1 li est fait reference aux documents suivants: 

D1 : WO 00/45550 A (FRANCE TELECOM; TELEDIFFUSION DE FRANCE; MATH 
RIZK; GUILLOU, LOUIS ) 3 aout 2000 (2000-08-03) 

2 Le document D1 , qui est considere comme representant I'etat de la technique le plus 
pertinent, decrit ( voir page 3 ): 

un procede cryptographique a cl£s asymetriques seion ie preambule de la 
revendication 1 , procede connu sous I'acronyme GQ2, dans lequel chaque cle 
publique G> est de la forme 
Gj= gj 2 mod n. 

dont Pobjet de la revendication ind6pendante 1 differe en ce que: 

chaque cle publique est de la forme G| = g } A mod n, ou A = 2* et au moins un 
des a, est strictement superieur a 1 . 

2.1 Uobjet de la revendication 1 est done nouveau (article 33(2) PCT). 

Le probleme a resoudre par la pr6sente invention peut etre considere comme: 
faciliter la recherche de modules RSA compatibles avec le proc6de GQ2. 

2.2 La solution de ce probteme propos6e dans la revendication 1 de la presente 
demande est consid6ree comme impliquant une activite inventive (article 33(3) PCT), 
et ce pour les raisons suivantes: 

la generation de cl6s publiquesGj utilisant une mise au carre multiple n'est pas 
connue ni sugger^e dans T6tat de la technique. 

La revendication 1 remplit done les criteres de nouveaut6 et d f activit6 inventive tels que 
definis dans les articles 33(2) et (3) du PCT. 

2.3 Les revendications 2-8 dependent de la revendication 1 et satisfont done egalement, 
en tant que telles, aux conditions requises par le PCT en ce qui concerne la 
nouveaute et Tactivite inventive. 
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3. Les revendications ind^pendantes 9-21 concernent des realisations du proced6 
selon la revendication 1 sous forme de circuit, d'objet portable, de terminal, de systeme 
cryptographique, de moyen de stockage, de dispositif de traitement de donnees ou sous 
forme de programme ordinateur. Ces revendications satisfont done egalement, en tant que 
telles, aux conditions requises par le PCT en ce qui concerne la nouveaut<§ et Tactivite 
inventive. 
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